1	0	-1
2	0	-1
3	0	841
4	1	541
5	0	1472
6	0	610
7	0	411
8	0	761
9	1	571
10	0	540
11	0	541
12	0	420
13	0	531
14	1	882
15	1	511
16	0	551
17	1	541
18	0	411
19	1	521
20	0	441
21	1	391
22	1	420
23	0	400
24	1	791
25	0	380
26	0	882
27	1	461
28	0	551
29	1	360
30	0	441
31	1	521
32	0	480
33	1	822
34	1	561
35	0	491
36	1	401
37	1	560
38	0	361
39	1	441
40	0	491
41	1	671
42	0	310
43	0	430
44	1	330
45	0	521
46	1	391
47	1	440
48	0	450
49	1	401
50	1	490
51	1	481
52	0	431
53	1	490
54	1	450
55	0	451
56	0	521
57	1	381
58	1	430
59	0	571
60	0	481
61	1	601
62	0	451
63	1	511
64	1	491
65	0	460
66	0	440
67	1	431
68	0	541
69	1	391
70	0	401
71	1	361
72	0	390
73	1	611
74	1	751
75	0	421
76	1	521
77	1	731
78	0	491
79	1	500
80	0	410
81	0	-1
82	1	1081
83	1	611
84	1	510
85	1	611
86	0	540
87	1	761
88	0	461
89	1	520
90	1	461
91	0	711
92	1	551
93	1	551
94	1	521
95	1	341
96	0	450
97	1	471
98	1	581
99	1	491
100	1	561
101	1	551
102	0	540
103	1	531
104	0	501
105	1	431
106	1	510
107	0	701
108	0	590
109	0	440
110	0	541
111	0	560
112	1	851
113	1	500
114	0	631
115	1	611
116	1	551
117	1	421
118	0	551
119	1	671
120	1	771
121	1	601
122	0	461
123	0	621
124	1	521
125	1	471
126	1	431
127	0	561
128	1	521
129	1	711
130	0	481
131	0	541
132	0	431
133	0	360
134	1	571
135	0	470
136	0	541
137	0	511
138	1	521
139	0	520
140	1	660
141	1	741
142	1	441
143	1	450
144	1	1322
145	0	401
146	0	520
147	1	461
148	0	550
149	1	520
150	0	541
151	0	691
152	0	500
153	0	451
154	0	411
155	1	411
156	0	721
157	0	500
158	1	521
159	1	531
160	0	531
161	1	741
162	0	481
163	1	671
164	1	641
165	1	631
166	1	651
167	0	430
168	1	410
169	0	451
170	1	391
171	1	791
172	1	731
173	0	501
174	0	491
175	1	651
176	0	471
177	0	631
178	1	540
179	0	460
180	0	531
181	0	521
182	1	671
183	0	431
184	1	461
185	1	470
186	0	441
187	1	460
188	0	491
189	1	671
190	0	500
191	0	481
192	0	450
193	1	511
194	0	410
195	1	520
196	1	651
197	0	431
198	0	751
199	0	460
200	1	591
